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... The fools who write the text-books of advanced mathematics—and they are mostly 
clever fools— seldom take the trouble to show you how easy the easy calculations 
are. On the contrary, they seem to desire to impress you with their tremendous 
cleverness by going about it in the most difficult way. Being myself a remarkably 
stupid fellow, | have had to unteach myself the difficulties, and now beg to present to 
my fellow fools the parts that are not hard. Master these thoroughly, and the rest 
will follow. What one fool can do, another can. 


Silvanus P. Thompson (1851 — 1916) 
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The integers 


The set 
10,1525 Spacek 


forms the set of natural integers noted by the symbol N!, they are all positive 
integers, except2 the number 0. We say that {0,1 ,2, 3, ...} is the set of non- 
negative integers. By adding the negative integers to the previous set, we get 
the set of integers 


(oe, “a Bad 


noted by the symbol Z?, and we have the inclusion 


NcZ 


The integers have a unique position in mathematics. Usually we note the 
integers by the letters 


a,b,c..n,k, ... 


| It is the first letter of "naturel". 


| there is no consensus about the number 0. Some say that 0 is both positive and negative, and some 
others say that 0 is neither positive nor negative. 


zl It is the first letter of the German word "Zahlen" that means : number. 
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We will in what follows learn some of their proprieties. 


Divisibility 


Divisibility is an essential domain of study in the set of integers Z. Any integer 
a € Zcan be in relation with another integer b through the known classical 


division procedure of integer a and b in the form4 
a=bxqt+r 


ais the dividend , b the divisor , gq is the quotient and r is the remainder(the 
rest). The division is called Euclidian ifO0 <r < b. 


When r = 0, the equation becomes a = b X q which means also that 
|a| = |b| x |q|. We say that a is a multiple of b. We may also say that b 
divides a or bisa divisor> of a and we note this by 


bla 


If r # O then b is not a divisor of a, and in this case we write : 
bta 


As examples we may take : 3|18 and 7 { 22. Since 0 = 0 X a, we say that 
aisa divisor of O as 0 = =. 


We insist that r > 0, so the expression : —13 = 3 x (—4) + (—1) is false, 
we change it to: —13 = 3 x (—5) + 2. 


The two numbers +1 are divisors of every integer a € Z . So every two 
integers a, b € Z can have at least two common divisors. If a = 20 and 
b = 16then the common divisors are : +1, +2, +4. 


| the order in b X q is aconvention. b is always at the left and q at the right. 


i Remark that we have given to the word divisor so far two different meanings. 
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Some divisors are extremely important in mathematics, they are the prime 
numbers. 


The primes 


Very special integers and divisors are the prime numbers or simply the primes. 
A prime p in Z is an integer that has for divisors only four different integers : 
+p and +1. We know since the Greek Euclid that there is an infinite number 
of primes 


jeg Ay 19 17H 138 Ha 7H 5 3H 4 HG 2, 8, 95 7,11 135517519, 23).28 


One very known fact about the integers is that every integer n which is not a 
prime, is a product of primes: 


k 
= aj 
n= D; 
i=1 


The product is called the decomposition in primes of n. As an example : 


-14 = (-1)(14) = (1)(-14) = (-7)(2) = ((-2) = 
and 


20 = (1)(5)(2)? = (-1)(—5)(—2)? =-- 


Now if we make n € Z* = N, and if we also do not consider 1 as a prime®, 
then the above product is unique and it is the canonical decomposition in 
primes of n. As an example 


5402250 =2 x 3? x 5? x 7? 


| Even if some mathematicians like Leibnitz (1645 — 1702) , Henri Lebesgue (1875 — 1941), 
Derrick N. Lehmer (1867 — 1938),... consider it as such. One advantage of Zt: = N is that it verifies 
the well-ordering principle. 
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So, in what follows we consider only positive primes, we are interested in the 
magnitude |n| and not in its sign. 


Definition 


A prime p is a natural integer > 1 that has for divisors only 1 and p. 


If we note the set primes by P then 
P= 4{2,3,9, 711,15, 17, 19,23,29; 31,37,41,43,47, 53,59, 01,6710 } 


and we have: 


PcNcZ. 


Every prime is odd and every odd integer can be of two forms 4n + 1 and 
4n + 3. The primes of the form 4n + 1 are special in number theory as we will 
discover later. 


The greatest common divisor 


If two integers a, b have common divisors other than 1, then one of them is 


greater than the others. We name it the greatest common divisor ’ and it is 
usually noted gcd(a,b) orsimply (a,b). As an example the divisors of 20 
are{1, 2, 4, 5,10,20} and those of 15 are { 1, 3, 5,15}, then the greatest 
common divisor of 20 and 15 is 


gcd(15,20) =5 


To find the gcd(a,b) a known method consists in calculating the product of 
all common factors with least exponents. We take the previous example: 


The least common divisor is always 1 and it is not interesting. 
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15 =3.x5 and 20 = 22 x 5, the common divisor is 5 with the least 
exponent 1 then gcd(20,15) = 5. 


Some theorems on primes 
If two integers a, b have no common divisors except 1, then they have no 
common prime divisors. In this case a, b are coprime and we write 


gcd(a,b) = gcd(b,a) = 1. 


as examples we have : gcd(2,15) = gcd(3,22) = gcd(12,55) = 
gcd(9,17) = 1. Considering the prime divisors, we have many results on 
them: 


First Euclid theorem 


Let paprime. If plab then pla or p|b . 


Remark that the theorem is false when we replace a prime p by aninteger c: 
the fact that clab does not imply that cla or c|b.Think of: 10]2 x 25. 


For integers a, b,c not prime, there is another variant of the theorem: 


theorem 


lf bc =a and gcd(a,b) = 1then cla . 


It is a general case. It follows that if ab = cd and gcd(a,c) =1then ald. 
As an example consider 2 X 15 = 10 X 3 : since gcd( 2,3) = 1 it follows that 
2|10, and since (3,2) = 1 it follows that 3|15. 


Euclid algorithm 


We can find the number gcd (a, b) by using another method, the 

algorithm which is more important and it is needed later®. This old procedure 
to find gcd(a, b) goes back to Euclid. First we observe in the 

division a = bq +r that 


gcd(a,b) = gcd(b,r) 


A fact proved as follows : from the equation a = bq +r, a divisor that 
divides a and b divides (by definition) also r and a divisor that divides b andr 
divides also a, then a, b andr have the same divisors, and hence the same 
gcd. 


The algorithm goes like this 


a=bq,+n 
b=11q2 +1 
T, = 1293 + 73 


T™-2 = Tn-19n+1 + | 
Tr-1 = ™4In+1 + 0 


The number 1, takes the place of b and the same for the other 7; : every 7; 
takes the place of r;_, and we notice that 


9Cd(Tn-1 Tm) = Tr = 9CAT-2,Tn-1) = + = ged(, 1%) = ged(b,r,) = gcd(a, b) 
We stop when we find the reminder 0. 


Example : 


Findthe gcd(7,20).So 


20=7xX2+6 
7=6xX1+4+1 
6=1x6+0 


For example in Euclidian rings. 


We see that (20,7) = 1, they are coprime. & 


Exercises 


1) Show thatina =qb+r: risunique & q is unique. 

1) Are the following divisions for integers (a, b) ? 
*10=2x3+4+4. *106=12x8+10. *—27 =4x (-8) +5. 
1) Give reasons we should not consider 1 as a prime. Is 1 a composite 
number? 

1) Knowing that : 0 = 0 X a, can we consider that 0 is a divisor of 0? 

1) is 0 prime or composite ? 

1) show that if a|b then |a| < |D|. 

1) find gcd(196, 32) by two methods. 

1) show that every prime can be of the form 4n + 1 or 4n — 1. 

1) Let n is a product of k primes p;. Show that at most one p; : p; => Vn. 
what do you infer ? 

1) Let n is a product of k primes p;, show that : min(p;) < ‘Vn < max(p;). 
1) show that : if pla” then pla. 


Congruence modulo an integer 


In his book Disquisitiones Arithmeticae (Arithmetic researches) (1801), the 
great mathematician and physicist Carl Gauss(1877 — 1855) reformulated 
classical division in an original way that has been very fruitful for number 
theorists since. In place of a = bg +r he wrote” 


a=r [b] 


It reads : the integer a is congruent tothe restr modulo the integer b. 


Example : 


Since 19 = 3 X 6+ 1 then 19 = 1 [3]. Gauss himself gave two examples 
(Work ,vol. 1, p. 10) : 


—16=9 [5] and —7 =15[11] = 


It is customary to change the symbols and put 7 in place of b and b in place of 
r ,and we talk about a = nq + b or the congruence 


[| Usually this is noted a = b mod n. | used the above notation for simplicity. 
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We can prove many easy proprieties about the congruence. So we have only 
to signal two mistakes which are usually made by learners: 


«Is it true that : a? = b* [n] > a = b[n]? The answer is no, a 
counterexample is : 32 = 2 [5] does not imply that :3 = 2[5]. 

«Is ittrue that ac = bc [n] - a = b|[n] ? The answer is no, a 
counterexample is 7X 2=1%X2[4] and 7 #1 [4]. So the implication is 
false unless gcd(c,n) = 1. 


Fermat little theorem 


In 1640, French Pierre Fermat(1607 — 1665) discovered a result in 
divisibility : Leta € N and p € P, p does not divide a. If you make the 

division of a?~+ and n the rest of division is always 1. In Gauss 
language we write 


a”-1 = 1 [p] 
an example is 


43-1 = 16 = 1 [3] 


If pla, the result is evidently false. Fermat result is called little 
theorem, it was proved by Euler and gave his general result 


a?™ = 1[n] 


Where ~(n) is the totient function, it gives the number of integers < n and 
coprime to n with the formula 


1 
em) =| |a-> 
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Primitive roots 


Before going to reciprocity law, we first define primitive roots. We know that 
a° =1[n].We define the order of a modulo n , which we note ord,(n), as 
the least positive integer k suchthat: a* = 1 [n]. Asan example: 


3° =1[4] 
31 =2 [4] 
37 =1[4] 


The order of 3 modulo 4 is 2. There are 2 residues to return to the residue 1 
then the period is 2, so we write 22*+", 


Definition : 


The order of a modulo nis p(n): ord,(n) = g(n) 


For the example p(4) = 2, they are 1 and 3. We remark in the previous 
example that 1 and 2 are residues modulo 4 but 3 is not. Let's now take 
another example 


2° =1[5] 
P2915) 
22 =4[5] 
23 =3[5] 
S115) 


In the previous example the order of 2 modulo 5 is 4. We remark the powers 
of 2 give all the possible residues of the division by 5, this is not by chance. In 
So 


Definition : 


The integer a is a primitive root modulo n if for every gcd(c,n) = 1 there 


exists a natural k such that aX =c [n]. 


Ae 


In the first example although gcd(4,3) = 1 there is no k such that 3* = 
3 [A]. 


When n = pall integers < p are coprime with p. So 2 is a primitive root’” 
modulo 5. There are 4 residues to return to the residue 1 then the period is 4, 


so we write 24*t#, 


The existence of primitive roots modulo every prime p is not evident, it was 
conjectured by Euler, and proved by Gauss(1801) in the paragraph §55. We 
take a composite n division of 2” on 6. p(6) = 2. 


4° =1 [6] 
31 =2 [6] 
2? =4 [6] 
23? =2 [6] 


is a primitive modulo 6. 


But do all numbers have this propriety? The answer is : no. There are no 
primitive roots modulo 8 and 12. The coprime with 8 are 1,3,5,7 there is no 
integers (a,k) such that a* = 3 [8]. 


We can find the number of primitive roots: 


Theorem: 


There are @(p(n)) primitive roots modulo an integer n. 


In the previous example p(@(5)) = 2 two numbers , they are 2 and 3. 


Later in the development of algebra the existence of primitive roots for every 
p means that the class 0, 1, 2,...,p — 1 constitutes a cyclic group as we will 
see. 


Do not with : primitive root of unity. 
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Reciprocity laws 


Let p a prime # 2 when does the integer a a solution of the equation 


Or" when is a a quadratic residue modulo p?". From the quadratic we can 


generalize to other powers x? = a [p], x* =a [p].... 

For the quadratic reciprocity law , we first mention Euler's criterion (1748), 
p-1 

the solution x? = a [p] isin the equationa 2. = ? [p].So 


= 
- If az = 1 [p] then ais a quadratic residue modulo p. 


p-1 
-If a 2 = —1 [p] then ais not a quadratic residue modulo p. 
Example : 

5-1 
-lf 2.2 = 2? = —1 [5] then 2 is not a quadratic residue modulo 5, there is 
no integers x such that x* = 2 [5]. 


5-1 
-lf 3:2 = 3? =1 [5] then 3 is a quadratic residue modulo 5, there is an 
integer x such that x? =2[5] & 


In his book!! French Legendre (1752 — 1833), simplified the criterion by 


a 
- |= 
() 


-1 -1 
So if vee = 1 then ais a quadratic residue modulo Pp, if es =-1 


a 
introducing the symbol (5) 


then it is not. Euler also conjectured: as we know a prime can be of the form 
4n+1or4n+ 3. if p = 4n + 1 what we now call quadratic reciprocity 


Essai sur la Théorie des Nombres, first published in 1797, and still in print. 
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{ x? = p [qliff 
x? = q [p] 


ifp =4n+3 


{ x? = p [qliff 
—q [pl, 


Legendre could not prove the statement, it was Gauss who proved it and give 
three proofs!2. Gauss then attacked the cubic law x? = a[p] and biquadratic 
(or quartic) law x* = a[p]. 


The two laws proved by German Jacobi(1804 — 1851) around 1837, and he 


introduced his symbol 
a 
ae 
(;)=«n 


In symbol the integer n is not necessary prime but (a,n) = 1. So the 
symbol is a special case of it. German Eisenstein(1823 — 1852) 
also published a proof of the two cases in 1844. 


Exercises 


1) Write Gauss's examples : -16 = 9 [5] and —7 = 15 [11] in terms of 
Euclidian division. 

1) Show that 

* a=b[n] then a-—b=0[nl. 

* a=al[nlI. 


For more details, see Oswald Baumgart : The Quadratic Reciprocity Law (Birkhauser 2015), and 
Franz Lemmermeyer : Reciprocity Laws from Euler to Eisenstein (Springer 2000 ). 
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*a=b[n|] => b=al[nl. 

* A=b[n] and b=c [n] >a=c[nl]. 

1) show that little theorem is a special case of theorem. 
1) show that if pla little theorem is false. 

1) Prove that (a + b)” = a” + b? [p]. Generalize for n terms. 

1) calculate : g(10), y(20), ~(35,) 

1) find the order modulo 5 of : 2, 3, 4. 

1) what is the order modulo a prime p? 

1) what the number of primitive root modulo 7? Is 2 one of them? 
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Rational numbers 


We say that a number r is rational , if we can write it as a ratio’ of two 
integersa,b € Z 


es) 


where a is the nominator and b the denominator. To simplify, the fraction . 


should be irreducible, which means that a, b have no common factor , namely 


that gcd(a, b) = 1. We say also that is in lowest terms". 


Example : 


ee 0= 2 wneZ 
5 n 


and 


~1,012345679... = =, 1987654321...= = 


81 


From the Latin "ratio" which means : calculus, evaluation, reason, explication. The term fraction is 


7 F polynome . 7 
synonym to rational number. Expressions of the form cies called rational fractions. 
polynome 
Vx+1 


Algebraists call expressions like mo algebraic fractions. 
x 
[4] T0 put a fraction in its lowest terms, use the command in your calculator. 
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; , d+b 
The sum of two rationals is rational for: 7% +m = o4 f= Or = ; E Qby 


bd bd 
definition. We remark that any finite sum of rationals is always rational. The 
set of rational numbers is noted by the symbol Q!°. Every integer n € Zisa 


z n 
rational asn = 77 80: 


PCNCZcCQ 


Factional part ofa rational 


Any rational number r is constituted of an integer part n and of a fractional 
(or decimal) part T ,so we write 


r=nt+tTt 


where 0 < Tt < 1. The integer n is also noted!¢ by [r] , while the fractional 
part T can be noted by {r}so equivalently 


r =[r] + {r} 


And we have: {r} = r — [r]. So [r] is by definition : 
Ir] = max{n€Z:n<r} 


the largest integer n not exceeding r. We have always [7] < r for positive 
and negative integers alike. So : [2.2] = 2 and [—2.2] = —3 ,and precisely we 
can write 


Ir] <r<[r]+1 


Example : 


Let's take other examples: 


| The first letter of the word "quotient". 
id Or by E(x). 


182 


ifr = 2 = 2.33 thenn = [r] = Zandt = {r} = 0.33. Ifr = —- = -2.33 
100 100 


then n = [r] = —3 andt = {r} = 0.67. Ifr = - = 0.14285714... then 
n = [r] = Oandt = {r} = 0.14285714... & 


Usually we can be more precise about the integer part [7] by introducing the 
celling function[ |, and the floor function | |, so 


lr] =max{n€Z:n<r} 


then |r] is the same as [r] and 


[Ir] = min{:n € Z:n =r} 


so for any integer n: [n] = |n| = [n] = 7. 


The reader has surely remarked that the fractional part {r} of a rational 
number r can be either infinite or finite, but it is always periodic. So 


Theorem : 


Anumber r is rational <= r has a periodic fractional part. 


An example of a rational with infinite fractional part is 
19 
— = 1.727272... 
11 


In this case, {r} = 0.727272 ... can be written in the form 


+00 

ax 

{r} _ 10% 
k=1 


the period of a fractional part is a repeated pattern of numbers. Usually, to 
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highlight the period, we put a line over the repeated decimal numbers 


i) eenee 
a 0, 714285714285 ... 


Inside the fractional part of a rational number, there may be an arbitrarily 
chaotic sequence of numbers x;X2X3 ... before the number pattern stabilizes 
and becomes periodic 


a = 
Bm Ol 020s ... def ghdef gh... 
as 
o8? = 1.1618 
550 — . aan 


Decimal numbers 


When the fractional part tT = {r} is finite, the rational number r is called a 
decimal number. In this case the period is 0 as in 


~ = 3,50... 


So adecimal (from decima : ten)number is a rational number of finite 
fractional part, itis called decimal because it can be written in the form 


the denominator b is a power of 10. And since the proper divisors of 10 are 2 
and 5 and since a is arbitrary then a decimal number r is usually written in the 
form 
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Cc 


r= Fe5 


where c,s,t € Z. The set of decimal numbers is noted by the symbol D, and 
we have : 


PcCNCZCDcCQ 


It follows that decimal numbers a have always a finite fractional part, 


because 10™” has a finite fractional part and thus the product c X 10™ has a 
finite one too. 


Continued fractions: 


Now we consider an important concept in what follows. Let dissociate the 


i : 8. ae : 
positive rational number : into asum of fractions by Euclidian algorithm: 


Oar ag tg 1 
a ie eens 2 wa 
3 


The form 1+ = is called a continued fraction of =. Continued fractions 
aes 


1+ 
1+5 


can be finite or infinite, the one associated with = is finite. We observe that 
the numerators of a continued fraction are all 1, if in addition the 


denominators a; are integers the continued fraction is called a simple’ 
continued fraction. A general continued fraction does not need to be simple 
,the numerators and the numbers a; can be in R. 


A simple finite continued fraction is of the form 


Some say "regular". 
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With Qo, 1, ... > 0. An easier notation!® is 
[Gas By sng tt | 
our number = then can be presented by the notation: [1; 1,1,2]. 


Any rational number can be represented by a simple finite continued fraction, 
and the inverse is also true: So any simple finite continued fraction represents 
a rational number: 


a 
[a3 Qy,.-, An] = b =r 


Theorem: 


The number r is rational & 7 can be represented by a simple finite continued 


fraction. 


A convergent ( réduite in French) of a continued fraction is any finite sum 


2 8 
of it, the convergents of = are 


1 
ie Ibe, Ls 5 1+——{— 


Notation due to Swiss Leonhard Euler(1707 — 1783). There are other notations like 1 + 7 + 5 + 


--+, See C. Brezinski : History of continued fractions(Springer 1991). 


222 


better simplified by the notation 


[1], [1; 1], [1; 1,1], [ied 1,2| 


so a convergent of a continued fraction associated to a rational r can be less 
or equal to r. 


An infinite continued fraction is of the form? 


As it is quite evident, if the continued fraction is infinite, we face the problem 
of convergence of the sum, but: 


Theorem : 
Any infinite simple continued fraction, i.e. : b) = b, = by = -:: = 1, converges 


to a real number. 


Like infinite series and products, continued fractions are used to define real 
numbers. They also used to approximate irrational numbers. The early traces 
of continued fractions are found in the work of Italian Fibonacci(1171 — 
1245), they were first introduced by Italian Raphael Bombelli(1526 — 1572) 
and Wallis(1661 — 1703) who coined the term. then used by other 
mathematicians like Dutch physician Christian Huygens(1629 — 1695) in 
1650. English William Brouncker(1640 — 1684) produced the continued 
fraction 


[the first to introduce this notation was English William Brouncker(1640 — 1684) for 7 
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52 
ae 
2+-5 


2 
Le 


In number theory, they were used seriously by Euler(1703 — 1783) , 
Lambert (1728 — 1777) as well as Lagrange(1736 — 1813) who used them 
to find integer solutions to some equations as we will see. 


Exercises 


1) let 71,7 € Q, show that ~, Pe ea Pe cee ee “ EQ 

1 2 
1) show that a finite sum of rationals is rational. 
1) show that 0.123456789... is a rational number. Write it in lowest terms. 
1) show that the number: 2.01269001212356... is rational. Write it in 
lowest terms. 


1 
1) show that : — = 7 pF crore ai +2 EE errr 192nt2° 


1) show that : — = ins a 


1) Explain ae 1 = 0.999.. J like = x 36). 
1) let s # t, showthat r = ie a finite fractional part. 


1) let r € Q, show that its oe part {fr} EQ 
1) letr € Q showthatVkEZ: k—-{r}EQ 
1) find out if the following numbers are decimal(say why) : 


10 923 19 187 111 
7’ 26 ” 8’ 85 ’ 6’ 
1) what if one numerator in a continued fraction equals 0? 
8 
550° 
1) find the continued fraction of the following rational numbers : 


1) find the period in the fractional part of the rational : 


is 15 10 


1)Find| |, J, [ ] and {} for the following numbers: 
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2 11 
—3.18, 0, 4.17, a ee 


1) let n be an odd number. Show that : =| = ™ and =| =" 
2 2 2 2 
1) let r = [d; a1, Ap, ... ] a simple continued fraction Show that ay = |r|. 


1) show that =| = q. 
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Irrational numbers 


A number that is not rational is irrational, an irrational number cannot be 
written in the form of a fraction : where both a and b are integers. Like 


rationals, any irrational x can be represented as x =n +T = [x] + {x}. 
Many known numbers in mathematics are irrational as 


1+¥V5 1-5 


Tl, e, y) F a, te 


An irrational number is also called an incommensurable2° number, for the 
integer a and b have not a common unity (1) of measure, on the contrary of a 
rational number such as 


See aoe Gea 
a Aa 


If x is irrational so are - x, -. If x is irrational then its fractional part is 
x 


irrational too. We have earlier remarked that any finite sum of rationals is 
always rational. An infinite sum of rationals can either be a rational or an 
irrational. The set of rational numbers is noted by Il. The set R is composed of 
rationals and irrationals, 


Literally "incommensurable" means "not commensurable" , i.e. does not have a common measure. 
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R= Ql Ji 


there are no other numbers, namely I = Q°. So from one hand we have 
PCNcZCDcCQcCR 
and from another hand ICR. 


Construction of irrationals: 


We have seen that it is easy to construct rational numbers, but how can we 
construct irrational numbers? The first method is given by the following 
theorem: 


Theorem: 


The number x is irrational <> the fractional part of x is not periodic. 


Heuristically, since the {x} of an irrational is not periodic2!, we can construct 
an irrational number by forming a non-periodic fractional part like in the 
number 


a = 1,01001000100001000001 ... 


In the fractional part, the number of "0" between the 1's goes by augmenting 
by one each time, and this cannot be periodic. So is the number 


Dai 
a= —— 
n=0 LO”: 


this cannot have a periodic fractional part either, so it is irrational. Another 


We can say also "aperiodic". 
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example is22 


a = 0,1234567891011121314... 


whose fractional part is formed by the sequence of integer numbers, or the 
number 


a = 0,23571113171923293137 ... 


whose fractional part is formed by all consecutive prime numbers2*. We see 
that the preceding examples are difficult to deal with, because we cannot put 
them in closed forms. 


The second way to do that is by using surds”’. A surd is any number of the 
form n”,where r€ Q and n#k". The numbers 


1+V3 , V1i+V5 , VS5t+V3 , v2+¥VI0 


are mixed surds. The number ¥V2 is the very first surd25 discovered by the 
Greeks. It was in time, the event spoiled his views on the integers. 
The mathematicians of the time believed that with integers they could build 


all other numbers. Let us now prove that V2 is indeed irrational: 


Theorem : 


The number V2 is irrational. 


: , : ‘ 10"-9n-1 
bl The natural integer 123..(n — 1), called a concatenation , is obtained by the formula —— 


al It is called also the constant. 

b| The word "surd" finds its origin in writings of mathematician Alkhawarizmi (780 — 842). The form 
Vn is also called a radical. 

bs See Euclid : The Elements(X). 
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Proof : 


We use to prove this a method called reductio ad absurdum’’ , or proof by 
contradiction. Let a and b two integers such that (a,b) = 1 and V2 = then 


2b? = a*, whence a? is even which gives : 2|a and consequently 2|b a 
contradiction with (a,b) = 1 


We say that V2 is a quadratic irrational because it verifies a quadratic 
polynomial equation x? — 2 = 0. It is easy to show that the numbers 


/2(2n + 1) are irrational when n € N. The reader can also prove that for 
every square free integer n € N : Vn is irrational. 


The third procedure is using infinite operations like 


fo. Yo. | 


But they do not give always irrationals. 


Continued simple fractions for irrationals: 


Unlike infinite series and products , continued fractions can help to decide if a 
number is irrational. We have seen that every infinite simple continued 
fraction 


[ao} ay, Q4,,..] = ag + 
a, + 


az +— 


converges. What is more is that it converges to an irrational number; 


Theorem 


The number x is irrational iff x has an infinite simple continued fraction. 


In logic language itis: (AP =>1L) => P,orP > Q = (PA (AQ)) SL. 
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This fact can be used to prove irrationality. It has been used by 
mathematicians since Euler, to show that a given number is irrational. 
Euler(1737) proved that 


e-—1 
2 


= [1;16,10,14, ...] 


Which means that — is irrational and thus e itself is irrational. He even 


succeeded also to prove this directly by showing that 


1 
e=2+ I = [2;1,2,1,1,4, ...] 
1+ I 
Zp I 
1+ I 
1+ —T 
4+— 
Another result he got was that 
e+1 


= [2;6,10,14, ... 
rr ee. | 


The problem is that we do not know the continued fractions of many numbers 
we interested in, so we ignore until the present time the continued fractions 
of : 


General continued fractions for irrationals: 


An irrational number may have an infinite continued fraction which is not 
simple, and mathematicians of the XVII] century discovered many such non- 
simple continued fractions. Swiss Lambert (1728 — 1777) wrote 
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=1+ 
x —Xx 2 
e*+e 34 a 
54+— 
also 
x 
tan(x) = x2 
1- re 
3- 2 
x 
oe ae. 
9 — 


e7-1 : : 
So om and tan(1) are irrational numbers. 
e 


Periodic continued fractions 


An infinite continued fraction can be periodic. Precisely all quadratic 


irrationals of the form a + b/n havea periodic continued fraction. 


Theorem 


Every periodic simple continued fraction x is a quadratic irrational. 


This result was proved by Euler in 1737. Lagrange proved the converse in 
1768 : 


Theorem 


If x is quadratic irrational, then it has an periodic simple continued fraction. 


Example : 


We prove the result with the irrational V2 : 
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1 1 1 
Vai 402 1)a14-8 = i a 7 
V2+1 2+ (v2-1) 24 
v2+1 
=1+ * 
2+ + 
2+ i 
rae 


which gives V2 = [1;2,2,2,2,...], itis a periodic continued fraction with 
period2 & 


. 1+V5 eer . 
The golden ratio us , aS a quadratic irrational number, has the curious 


continued fraction : a = [1;1,1,1,1, ... ]. It follows from : 


theorem that non-quadratic irrational numbers (like 72, e,...) have infinite non 
periodic simple continued fraction. 


Density: 


The two sets Q andl are dense in R ina sense that between any two 
irrational numbers x and y there is a rational number 7, and between any 
two rational numbers 7, and 1, there is an irrational number a . In fact there 
are infinitely many in both cases. Every real number x is a limit of a sequence 
of rationals x = limy.4c 2 %- Although that, there are much more 
irrationals than rationals, as the set of rationals is denumerable , i.e.: 


Card(Q) = No 
But both R and I are non-denumerable, i.e.: 


Card(I) = Card(R) =c 


Density in terms of general topology means the following : x is a limit point 
for a set of real numbers E if every open O containing x : EN O/x is not 
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empty. A set of real numbers is closed in R if it contains all its limit points. Q 
does not contain all its limit points, but IR does. R is the closure of Q ,a fact 
noted by 


Exercises 


1) let x, y € I, what can you say about: x*,x+y, xy and - ia 
1) Are there two different irrationals x and y such that : = EZ? 
1) Are there two different irrational x and y such that : ; EQ? 


: be a ais 1 
1) let a a rational and x an irrational, what can we say about:a+x,ax,—? 
ax 


1) let x and y two irrationals. Show that if x + yis rational then x — y and 
x + 2y are irrational. 

1) let x € Q, show that its fractional part {x} € Q 

1) let x € Q, show that k — {x} € Q, when k € Z. 


1) show that ,/2(2n + 1) is irrational for every n € N. 


1) is ¥2n irrational when n € N? 
log(p1) 
0g (P2) 


1) let p,, pz two different primes, show that - is irrational. 


log(2) 
0g(7) 


1) let poe = 1, show that - 


aa 1) 


1) show that » is irrational. 


oa ») is irrational. 
N2) 


1) show that is irrational. 


1) show that if nis square freethen: Vn€Q. 

1) show that if x" € Q thenx €Q. 

1) Let n not a square and7,,7% € Q, show that 7, + Vn € Q. 

1) Let Cz be ’s constant, show that if Cz is irrational then the set of twin 
primes is infinite. 


1) let a € Q, show that Va € Q. 
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1) let be an irreducible fraction not a square , show that fF is irrational. 


1) leta € N* , show that if : Va’ is irrational then : Vais also irrational. 


1) letr € Q* , isit true that : 7 is irrational then: VT is also irrational? 
1) show that log,,(3) € @ 

1) let n,m € N*. Find when is log, (m) € Q. 

1) show that V5 = [2; 4,4,4,... ]. 
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Tracking irrationality 


We will see here some classical methods used to prove irrationality. As the set 
Q is adenumerable set : Card(Q) = Ng , rational numbers are very rare in R, 
we may say in another mathematical language that: the measure LL 
of Qis 0: 


u(Q) = 077. 


We can deduce that: 


Heuristically: 
If we pick a real number x from the real line we have 


Probability( x is rational) = 0 


It is very likely that any complicated number is irrational. This is the case with 
the numbers log,(b) where b is rational, considered by Euler in his book 
Introductio2® published in 1748. It is quite rare and difficult to prove that an 
infinite sum or product is irrational. But sometimes mathematicians can get 


astonishing results. Let F, = 22" + 1 the number of rank n. In 1963 


b| see for this the book of lvan Niven(1915 — 1999) : Irrational Numbers, p.2. 
be| Volume 1 (p.80), translated by john Blanton (Springer 1990). 
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American Salomon Golomb(1932 — 2016) proved that the series of 


: dea a 
reciprocal Linz07 is an irrational number. 
n 


We will now expose some methods that enable us to prove that a number is 
irrational. 


Direct method: 


It is used with surds, mixed surds and logarithms . First we suppose that a 
number is rational then this will lead us at last to a contradiction( or an 
impossibility). 


Example : 


i) Suppose that V3 € Q, thatis V3 = = with (a, b) = 1. this gives 


b?3 = a7,then 3]aand 3|b,a contradiction. 


ii) Suppose that log,)(3) = ;€ Q, that is 3? = 10%. But this is impossible 


because it means that : odd=even. & 


Gauss’ theorem: 


To prove the irrationality of certain numbers, we use an interesting result due 
to German mathematician Karl Gauss(1777 — 185). 


Theorem 


Let : a,x" + dy_1x" 1 +-++++ a9 a polynomial of degree n. If = isa 


rational solution with (a,b) = 1,then: alag and bla,. 


Proot: 


By substituting we find 


a,a”" + An_yba" 14+ +agb" =0 


362 


or 
a,a”" =b(- iowa eer ayb"-1 ) 
Itis evident that bla, . The other elimination gives 
ayb” =a(—a,a"1—-+»—a,b""") 


and we have aldy. & 
Example : 


The roots of the equation 2x” + x — 1 = O are —1 and : Both their 


numerators divide —1 and the denominators divide 2. & 


Another variant of this theorem is that if x9 is a root of the monic (i.e. a, = 1) 
equation 
xX" + Any x” 1 +--+ a) =0 


then Xp is either an integer or an irrational. 


Example : 


. 5- =/5= 
We can infer the theorem that the number es and ee 


are irrational, 


they are not integers and they verify the equation 
x2+x-1=0 & 
Trigonometric identities: 


In other cases, we can show the irrationality of certain numbers generated 
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from trigonometric functions. It is known in complex calculus that from the 
identity e = cos(x) tisin(x) one can prove the useful theorem 


(cos(x) + isin(x))” = cons(nx) + isin(nx). 


Afterwards, this is used to prove many useful trigonometric identities like 
: sin(2x) = 2 sin(x) cos(x), cos(2x) = cos(x)? — sin(x)’, ... By these 
identities we are able to establish the irrationality of some numbers. 


Example : 


To prove that the number : sin(20° = 5) is irrational we use the 
trigonometric identity cos(3x) = 4cos?(x) — 3cos(x) , putting x = 20 we 
find 8x? — 6x — 1 = 0. Now sin(20°) is a root of the equation , and suppose 
that it is rational. From theorem, any solution of the equation should 


be one of : +1, + =, a0 =, a9 =, . But none of them is a root, which means that 


the equation has no rational roots, which infer that sin(20°) is irrational. 
Apéry's proot: 


Between 1731 and 1748, Euler attacked the Basel problem, namely the 


: pope 1 ; 
problem of evaluating the infinite sum of dine = He showed that the value is 


1 


2 
=i it is irrational if 22 is so. Then he got a formula for all ((2k) = Line aK 


However, the nature of the sums (2k + 1) = Yins1 met has remained 
difficult for long. Quite recently in 1978! French mathematician Roger Apéry 
(1916 — 1994) astonished number theorists2? by proving that ¢(3) is 
irrational. However, in 2001 , it has been proved by another French, Tanguy 


Rivoal , that there is an infinity of irrationals in the sequence ¢(2k + 1) 
without determining which ones. 


See the paper of Alfred van der Poorten(1942 — 2010) : Apéry's proof of the irrationality of ¢ (3). 
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Roger Apéry used recurrent sequences and the fact, which we will see later, 
that the infinite series presenting an irrational number has to verify certain 
speed of convergence. He begin first apply the idea to ¢(2) which was known 
to be irrational since Euler. He used (This was not new) the series (2) = 


cee rea with the sequence 
n 


(n+1)?uUny, — (1n? + 11n + 3)u, — (n—1)?u,_, = 0 


Cpe 


then he applied the method to the series ((3) = >) 73) accompanied 
n 


with the recurrent sequence 


(n+ 1)3un4, — B4n? + 51n? + 27n + 5)u, + n3uyz_, =0 


In 2024, we still ignore the nature of a lot of famous numbers, one of them is 
the old number named the - constant: 


. 1 
y= liMp—s0o Ynzi ~~ log (n)) 


It can also be represented by the integral 


*™ log(x) 
y= - | —— dx 
; e 


we do not know yet when the following numbers : 


297), ~~ loglog(r), log(r,)log(n) -.. 


are irrationals. 
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Exercises 


1) Show that V3 —V2 €Q 

1) show that: V3 €Q. 

1) show that : V2 is irrational. 

1) show that: V6 ¢Q .InferthatV2+V3¢Q. 

1) show that the equation: x? +x +1=0 has no rational solutions. Find 
the solutions 


1) show that Dinso are irrational for all k => 1. 


1 
(2n+1)2 
1 


1) show that there infinitely many irrationals in the sequence ))n>9 Gns1pkra 


fork = 1. 
1) show there are infinitely many x such that cos(x), sin(x) € Q. Show that 
there are infinitely of them when x € [0,*]. 


1) show that if sin(2x) ¢ Q, then at least one of sin(x),cos(x) € Q. 
1) show that if cos(2x) ¢ Q, then cos(x) and tan(x) ¢ Q (use 1+ 


tan?(x) = ). 


1) write the following numbers as infinite series 


cos?(x) 


cos(2) , sin(1) 


1) let £ > 1 € N, show that the series 50 ew converges. 

1) show that if n € Nandrisnotan n“" power, then \VF is irrational. 
1) show that we can have the previous result from theorem. 

1) by using theorem show that the following € Q: 


Vi1, V5, V5—v7 


1) Show that the roots of the equation x* — 2x — 2 = 0 are irrational. 
1) Using the series of e* show that e = cos(x) + isin(x) 
1) prove identity: (cos(x) + isin(x))” = cons(nx) + isin(nx). 


1) prove the identity : sin(3x) = 3sin(x) — 4sin3(x). Find sin(.5). 
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1) Prove the identity : cos(3x) = 4cos?(x) — 3cos(x). Find cos(3). 
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The number 1 


The number zz is perhaps the most famous number in mathematics. It is an 
absolute constant in geometry, in a sense that for any circle with 
circumference l and radius r we have 


l 
i 3.141592653589793238462643383279502884197169 ...= 7 


English John Wallis(1616 — 1703) found the following infinite product by 


2X4x4x6xX6X8xXx8x... 


WSK Re Ee TROON. 


The number zz can be also developed in the following series 


Found?° in 1674 by German Leibnitz(1646 — 1716). English William 
Brouncker(1620 — 1684) was the first to find the continued fraction 


And also Independently by James Gregory(1638 — 1675). 
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which is not a simple continued fraction. Euler proved it. However it was only 
in 1761 that the Suisse Johann Lambert (1728 — 1777) proved?! that "the 
diameter 2r of a circle C is not to its circumference / as an integer to an 
integer", namely he proved the irrationality of the number zz. 


Lambert's proof 


Lambert produced his proof in a paper which he presented to the Germen 
Academy. His method used as usual continued fractions. 


Theorem 


The number zz is irrational. 


The proof goes as follows. He established firs that: if in the continued fraction 


we have |a;| > |b;| form a certain order i = j, then a is irrational. If we apply 
the same idea to the continued fraction 


" Mémoire sur quelques propriétés remarquables des quantités transcendantes circulaires et 
logarithmiques.". See also Struik " A Source book in Mathematics" p. 369. 
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and observing that |2n + 1| > | , we conclude that if 7 € Q then 


tan(-) ¢ Q.But tan (=) = 1,then 5 is irrational by contraposition, hence 
7 is also irrational. Lambert also proved that tan(r) cannot be rational when 


red 


Legendre's proof 


For the number 772, it was French Andrien Legendre(1752 — 1833) who 


proved its irrationality. One can simply use?2 


1 
0 = tang(m) = = 
1- 72 
3 Ae 
en ee 
sO 
a: 
s= ey, 
Se 2 
1 
7- pp) 


which gives, by Lambert result, that 772 is irrational, which means also that zz is 
irrational. We can also now infer that ¢(2) = Deis is irrational, a result that 


Euler did not know. 


In his book La Géomtrie , note IV, p. 289. 
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Niven's proof 


We are going to give a short proof of the irrationality of 7 due to American 
mathematician Ivan Niven (1915 — 1999) published in 1947 : 


We define two functions f and F, first 


xn — bx)” 
fx) = EO 


where a, b are positive integers. So f has three evident proprieties 
-f@) =F (5-2). 


b 
-f (x) = mt = xn a CesT = (a)k(— bx)"- k yn Fe 


-We have f(0) = 0 andas the least exponent in the polynomial f isn, 
f (0) = 0 when 0 <j <n. We have also f (0) = integer when 


integerx n! 
n! , 


n <j S<2n because all the coefficients are of the form 


as Gi) (2) = =F {o= 
All what precedes is true for —, so f¥ (<) = 0 too, since f(x) =f (: a). 


so 


_ xma™ bx. x"a 
-f@) =" 0-2)" < 


We define another function F in terms of derivatives of f: 


FO) = > Caf) = 6) = FG) + FOO) ++ FM) 


Then we have also F(0) and F (<) are integers. also 


F' (x) + F(x) 
= f(x) — fl) + + fH x) + fe) - F(X) 
+ f(x) +o + FEO (x) = f(x) + FOR? (x). 
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but f2*+2) (x) = 0 as f is a polynomial of degree 2n. We introduce the 
function F’(x)sin(x) — F(x)cos(x)) (we know that : cos(m) = —1 and 
sin() = 0) so 


< (F'(x)sin(x) — F(x)cos(x)) = F"'(x)sin(x) + F(x)sin(x) = f(x) sin(x). 


An integration by parts gives 


[re sin(x) = F(m) + F(0). 


Suppose now that: 7 = with (a,b) = 1 then f 2) (x = =) are all integers 


a 


since f (x) = f (2-2). Then for 0 <x < TS: 


1 qrtign 
0< | f (x) sin(x) < 
6 n! 
nt+1,n nt+1,n 
and limy_.4.0 —— =O0as +“ ~ = A contradiction with the fact 


that F(a) + F(0) is aninteger foreveryn & 


The numbers ((2k) : 


In 1644, Italian Pietro Mengoli(1626 — 1686) posed the problem of the 
1 


evaluation of >), —7asum which we note today ¢(2). Jacob Bernoulli who 


lived in Swiss town of Basel( from where the problem took its name) , tried 
unsuccessfully to find the sum. Swiss Leonhard Euler(1707 — 1783) working 


in the same town attacked the problem by using definite integrals?° as usual, 
and showed in 1734 that the value was - .The result can also be obtained by 
using series for the function f(x) = x. Euler got also a formula for all 
¢(2k) = Ynoi se, namely 


See Dunham : Euler the Master of us all (p.43). 
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(270)** (—1) "Box 


((2k) = 2(2k) | 


Which are irrational if 7:2* are irrational2+ . The number B,, are the 
numbers®°, they are all rationals. For ¢(—2k — 1) , we can from the 
functional equation of ¢ find : 


= (—1)**-" Boy 


¢(1 — 2k) Oh 


k € N* . With ((0) = -- and ¢(—2k) = 0, the numbers @(n) are all 


rational for all negative k.titchmarsh 


As 2024, we do not know yet if the following numbers : 
a ae nv? n™ : me , log(m) ... 


are irrationals . 


Exercises 


b | Euler did not know that 7:2" were irrational. 


bs The Bz,4, are all 0, except B, = * 
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1) show that for f(x) = 


x"(a-—bx)”™ 
! 


, we have f (*— x) = f (x). 


x™(a)” 


ni - 


1) show that when 0 < x < 7 we have 0 < f(x) < 


1) show there are infinitely many x such that cos(x), sin(x) € Q. Show that 
there are infinitely of them when x € [o,*]. 

1) show that if sin(2x) ¢ Q, then at least one of sin(x),cos(x) ¢ Q. 

1) show that if cos(2x) € Q, then tan(x) € Q (use 1 + tan?(x) = 


). 


cos2(x) 


1) establish the identity 


+00 
sy 
"* Li2n+1 


n=0 


(use the antiderivative of arctan(x)). 


1 
1) showthat mm €Q. 


: b 
1) let suitable a, b, c,d € Q, show that — 


cnit+d EQ. 

1) is theren € Z suchthat cos(n) = 0 ?tan(n) =0? 

1) is there r € Q suchthat cos(r) = 0 ?tan(r) =0 ? 

1) show that at least one of the two numbers e +7 and e — 71 is irrational. 


1) show that if - is irrational so is = 
1) show that if ms Q is irrational so is me EQ. 
1) show that if log(7) € Q then ~ ¢ Q. 


1) Evaluate of i7’ and (—i)~. 
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The number e 


The function e” is a special case of the exponential function a*, so we obtain 
e~ when a = e = 2.71.... this function has a unique position in Analysis, for 
example it is the unique function that equals to its derivative. The number e is 


defined as found by Jacob Bernoulli2°(1655 — 1705) in 1683 by 


n 


e= lim (1 + -) 
n>+0o nN 


It has the peculiar infinite series representation 


Euler's proof 


Swiss Leonhard Euler?”7(1707 — 1783) was the first to prove the irrationality 
of e in 1737, by using continued fractions. We know that a real number @ is 
irrational iff it has a simple infinite continued fraction. 


Theorem 


bd He was interested by the study of the increase and decay of compound interests. The function e~ 
was then studied by his brother Johann Bernoulli(1667 — 1748) in 1697. 

al In his paper "De fractionibus continuis dessertatio"(1737) published in 1744, where he also proved 
the irrationality of e?. The paper was translated into English in 1985 by Myra and Boswik Wyman. See 
also Edward Sandifer: Who proved e is irrational? (2006). 
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The number e is irrational. 


d e-1 
Euler evaluates first the value of — 


e-—1 
= 0.8591409143 .... 


and composes its simple continued fraction to find 


eo, -. 1 


2 T 
1 +——____,——— 


1 
18+-° 


14 + 
And he argued that the continued fraction cannot be finite. Then since in 
infinite then - is not rational and e itself is not rational. Remark that e could 


not be the solution of a quadratic equation with rational coefficients since the 
expansion is not periodic, which means also that e? itself is irrational. 


Lambert's proof 


In 1768 , and in the same paper? where he proved the irrationality of zz, 
Swiss Lambert (1728 — 1777) went further than Euler by proving that e” 
cannot be rational when r € Q and his method also was relies on continued 
fractions. 


First he established that 


submitted to the Berlin Academy under the name " Mémoire sur quelques propriétés 
remarquables des quantités transcendantes circulaires et logarithmiques", read in 1767. 
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ef —1 
= [0; 2,6,10,14,18, ... ] 
ef +1 
and 
S04 58%.1 
e241 pdbyDy Dy Ly wan | nae wae 


Which means that e? is irrational too. .....so in general : for rational r , 
T_p-T 
tan(r) = or is irrational. Suppose that e” is rational then tan(r) is 


rational, a contradiction. 


Fourter's proof 


The following simple proof that Euler missed, is attributed to French 
mathematician Joseph Fourier(1768 — 1830), produced perhaps around 
1815. Let3?: 


oe eae tke ee eg ee 
ee kl (k+)! 
then 
51 a ee 
° 21 kl (k+D! (k+2)! 
We multiply by k! and introduce s such that 
=k (e-2 =) 4 : + 
cides a 21 ky (k+D k+Dh+2) 


See Hardy(p. 53) 
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Suppose now that e = If we take k > bthen blk! and s =k! (- —2- 


1. ; 
Plauen =) is an integer, but at the same time 


1 1 1 1 1 


ess i 4} ss FS 
(k+1) (k+1)(kK4+2) (k+1) (k+1)? k 
which shows?? that 0 < s <1 ,acontradiction. & 


Hermite's proof 


In his seminal work of the year 1873, French Charles Hermite(1822 — 1901) 


also proved“! that e” is irrational when n € N . The exponential function e~ 
f(x) 


can be approximated well by fractions of the form in the following way 


x 2m+1 : 
ef) — A) = (yn | ex-oema — yma 
0 
Ife" = we get 
y2m+1 
af (x) — bf, (x) = b(-1)™ =i i erCr-oE™ (1 7)" dt 
0 


The right side goes to 0 and the left side is an integer. In another notice*2 he 
obtained the same result by writing 


ql The phenomena of finding a number between 0 and 1 at the end of a proof is used a lot in the 
transcendence theory. 

| In "Sur lirrationalité la fonction exponentielle". See his Collected Work (3/154). 

[i] In "Sur l'irrationalité de la base des logarithmes hyperboliques" , a note sent to the British 
Association where he another proof of Lambert theorem on e. Collected Work (3/127). 
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e*f(x) file) Wi (K+ 1K +2)... (k +m)x* 
x2m+1 7 va (m+ 1)(m + 2)...(k + 2m + 1) 


ie = . we find that 


af (x) ~ bf) . 1 
b ~ pb 
and the infinite series tends to 0 &. 


There are other proofs*3. As 2024, we do not know yet if the following 
numbers : 


are irrational. 


Exercises 


1) find 


where x is real. 
1) find 


nta\" 
lim, ( ) 
n>t+o\n — b 


inthe two cases:a > bandb>a. 


1) show that 
+00 
} 1 _ 1 
—(k+1)" k 


Like those of L. Pennisi (1953)... 
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(Oe eree 
1) show that py A eee is irrational for any natural Ko. 


1) show that ae + os + DDE +++ is irrational, fork EN. 
1) show that : 23° ; ars , 

1) show that : 35” aa > — and a < a 

1) let n € Z, show that PS EQ. 

1) let a,b,c,d € Q be suitable irrationals, show that — ~€Q. 


1) letr € Q show that if e” € Q, then log(r) € Q 
1) write the following numbers as infinite series 


e= 


1) give two irrational numbers a and b such that a? is rational. Show that 
there are infinitely many of them. 


1) Show that Sp fe Se , Lambert(1768). 
1.3 3.5 57 7.9 
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